#!/usr/bin/python3
def fab(n):
    if n < 1:
        print('输入有误')
        return -1
    if n == 1 or n == 2:
        return 1
    else:
        return fab(n - 1) + fab(n - 2)


print(fab(1))
print(fab(2))
print(fab(3))
print(fab(4))
print(fab(5))
print(fab(6))
print(fab(7))
print(fab(8))